A CLASS OF RIGID COXETER GROUPS 



TETSUYA HOSAKA 



Abstract. In this paper, we give a new class of rigid Coxeter 
groups. Let (W, S) be a Coxeter system. Suppose that (0) for each 
s,t 6 S such that m(s, t) is even, m(s, t) = 2, (1) for each s/teS 
such that m(s,t) is odd, {s,t} is a maximal spherical subset of S, 
(2) there does not exist a three-points subset {s,t,u} C S such 
that m(s, t) and m(t, u) are odd, and (3) for each s =/= t G S such 
that m(s, t) is odd, the number of maximal spherical subsets of S 
intersecting with {s, t} is at most two, where m(s, t) is the order of 
st in the Coxeter group W . Then we show that the Coxeter group 
W is rigid. This is an extension of a result of D. Radcliffe. 

1. Introduction and preliminaries 

The purpose of this paper is to give a new class of rigid Coxeter 
groups. A Coxeter group is a group W having a presentation 

( S | {st) m ^ t] = 1 for s,t e S), 

where S is a finite set and m : S'xS'^NUjoojisa function satisfying 
the following conditions: (i) m(s,t) = m(t,s) for any s,t G S, (ii) 
m(s, s) = 1 for any s E S, and (iii) m(s,t) > 2 for any s,t E. S such 
that s ^ t. The pair (W, S*) is called a Coxeter system. For a Coxeter 
group IF, a generating set S' of VF is called a Coxeter generating set 
for W if (FF, <S") is a Coxeter system. In a Coxeter system (FF, 
the conjugates of elements of S are called reflections. Let (FF, S) be a 
Coxeter system. For a subset T C S, Wt is defined as the subgroup of 
FF generated by T, and called a parabolic subgroup. If T is the empty 
set, then Wt is the trivial group. A subset T C S is called a spherical 
subset of S, if the parabolic subgroup Wt is finite. 

A diagram is an undirected graph T without loops or multiple edges 
with a map Edges(T) — > {2,3,4, . . .} which assigns an integer greater 
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than 1 to each of its edges. Since such diagrams are used to define 
Coxeter systems, they are called Coxeter diagrams. 

Let (W, S) and (W, S') be Coxeter systems. Two Coxeter systems 
(W, S) and (W, S') are said to be isomorphic, if there exists a bijection 
t[) : S — > S' such that 

m(s,t) = m\ip(s), ij)(t)) 

for every s,t 6 S, where m(s, t) and m'(s', t') are the orders of st in W 
and s't' in W, respectively. 

In general, a Coxeter group does not always determine its Coxeter 
system up to isomorphism. Indeed some counter-examples are known. 

Example 1 (PQ p. 38 Exercise 8], |2.). It is known that for an odd 
number k > 3, the Coxeter groups defined by the diagrams in Figure ^ 
are isomorphic and D^k- 




2k k 
Figure 1. Two distinct Coxeter diagrams for D 2 k 

Example 2 (j2])- It is known that the Coxeter groups defined by 
the diagrams in Figure El are isomorphic by the diagram twisting ( 
Definition 4.4]). 
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2 3 2 2 2 

Figure 2. Coxeter diagrams for isomorphic Coxeter groups 

Here there exists the following natural problem. 

Problem ([2], 0)- When does a Coxeter group determine its Coxeter 
system up to isomorphism? 
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A Coxeter group W is said to be rigid, if for each Coxeter generat- 
ing sets S and S' for W the Coxeter systems (W, S) and (W, S') are 
isomorphic. 

The following theorem was proved by D. Radcliffe in 

Theorem 1.1 jB]). If(W,S) is a right-angled Coxeter system (i.e. 
m(s, t) = 2 for each s ^ t £ S), then the Coxeter group W is rigid. 

In this paper, we prove the following theorem which is an extension 
of Theorem 11.11 

Theorem 1.2. Let (W, S) be a Coxeter system. Suppose that 

(0) for each s,t G S such that m(s,t) is even, m(s,t) = 2, 

(1) for each s ^ t G S such that m(s,t) is odd, {s,t} is a maximal 
spherical subset of S, 

(2) there does not exist a three-points subset {s,t,u} C S such that 
m(s,t) and m{t,u) are odd, and 

(3) for each s ^ t G S such that m(s, t) is odd, the number of 
maximal spherical subsets of S intersecting with {s,t} is at most 
two. 

Then the Coxeter group W is rigid. 

Here we can not omit the condition (3) in this theorem by Example [21 

Example 3. The Coxeter groups defined by the diagrams in Figure 01 
are rigid by Theorem 11.21 



2 3 3 2 3 

Figure 3. Coxeter diagrams for rigid Coxeter groups 

2. Lemmas on Coxeter groups 
We first recall some basic results about Coxeter groups. 

Lemma 2.1 (PP). Let (W, S) be a Coxeter system and let T C S. If 

there exists w e W such that £(tw) < £(w) for every t G T, then T is 
a spherical subset of S. Here £(w) is the length of w with respect to S. 

Lemma 2.2 (P3 p. 12 Proposition 3]). Let (W, S) be a Coxeter system 
and let s,t G S. Then s is conjugate to t if and only if there exists a 
sequence Si, . . . , s n G S such that si = s, s n = t and m(sj, Sj+i) is odd 
for each i G {1, . . . , n — 1}. 
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Lemma 2.3 (cf. Let (W, S) and (W',S') be Coxeter systems. 
Suppose that there exists an isomorphism <fi : W — ► W. Then for 
each maximal spherical subset T C S, there exists a unique maximal 
spherical subset T' C S' such that (/>(Wr) = w'W^^w')' 1 for some 
w 1 eW. 

Let (W, S) be a Coxeter system and let w G W. A representation 
w — Sf ■ ■ si (s{ G S) is said to be reduced, if £(w) = I. 

Using the above lemmas, we prove some lemmas needed later. 

Lemma 2.4. Let (W, S) be a Coxeter system which satisfies the condi- 
tions (0) and (1) in Theorem \l.°A let w, v , x G W and let w = s\ ■ ■ ■ si 
and v — t\ • • -t m (si,tj G S) be reduced representations. Suppose that 
W {su ... iSl} £ Z l 2 , W {tu ,., ttm} ^ and l>2. If w = xvx" 1 then w = v. 

Proof. We prove this lemma by the induction on the length of x. If 
t(x) = then x — 1 and we obtain that if w = xvx~ x then w = v. Now 
we suppose that if w = xvx~ l then w = v for each x G W such that 
£(x) < k. Let x G W such that £(x) = k. Suppose that w = xvx~ x . 
Let x — ai • • • afe (a, G 5) be a reduced representation. Then 

si---s/= (ai • • -a fc )(ti • • -t m ){a k ■ ■ -ax). 

If (ai • • • afc)(ti • • • t m ) is not reduced, then we may suppose that a k = £ 1; 
and 

(ai • - ■ a fc )(ti ■ ■■t m )(a k ■ ■ ■ a x ) = (ai ■ • -a fe _i)(ti ■ • -t m )(a fe _i ■ ■ ■ ai), 

because Utj = tjU for each Then by the inductive hypothesis, 
we obtain w = v. By the same argument, if (si • • • sj)(ai • ■ ■ ak) is 
not reduced, then we obtain w = v by the inductive hypothesis. We 
suppose that (g^ • • ■ a k ){ti ■ ■ ■ t m ) and (si ■ • • S;)( a i ' ' ' a fc) are reduced. 
Here 

(si • ■■si)(a 1 ■ ■ -a k ) = (ai • • -a fc )(ti • • -t m ). 

This implies that / = m. Let z = (si ■ ■ ■ si)(ai ■ ■ ■ a k ). Then 
£(aiz) < £{z) and £{siz) < £{z) for each i — 1, . . . ,1. By Lemma I2HJ 
{si, . . . , si, ai} is a spherical subset of S. Since Z > 2, W{ slj ... )S!>ai } = 
Z z 2 +1 by (0) and (1). Hence a±Si = s«ai for each % = 1, . . . , Z and 

ai* = (si ■ • ■s { )(a 2 ■■■a k ) = (a 2 ■ • -a A )(ti • ■ -t m ), 

i.e., u; = (a2 • • • a k )v(a k ■ ■ ■ 02). By the inductive hypothesis, we obtain 
w = v. □ 

Lemma 2.5. Lei (W, 5) be a Coxeter system which satisfies the condi- 
tions (0), (1), (2) and (3) in Theorem \l. 6 A let x E W and let T and U 
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be subsets of S such that W T = 4 , W v = 4 ; \ T \ > 2 and \U\ > 2. 
Then W T n xWyx' 1 C W TnU . 

Proof. Let w G Wr H xW\jX~ x . Then to = xfx -1 for some v G H 7 ^. If 
£(w) > 2 then by Lemma I2~H w = v G Wrfl = Wrnc/- We suppose 
that = 1, i.e., w G T. Let t = w. Then t = xra -1 is a reflection 
and f G Hence t = xvx~ x = ysy~ x for some s £ U and y G W, 
i.e., t ~ s. Suppose that t ^ s. Then m(t,s) is odd by Lemma I2~2l 
and (2). There exist maximal spherical subsets T and U of S such that 
T C_T and £/" C U. Here we note that \T\ > \T\ > 2, \U\ > \U\ > 2 and 
TC\U = by (1). Then {t,s}, T and {/ are different maximal spherical 
subsets intersecting with {£, s}. This contradicts (3). Thus t = s and 
w = t = S 6rnC/C Wrnc/- Hence W T n x^s" 1 C WW- □ 

Lemma 2.6. Lei (W, S) and (W, S') be Coxeter systems. Suppose 
that there exists an isomorphism : W — > W and t/iat 

(2') there does not exist a three-points subset {s',t',u'} C 5" such 
that m' (V , t') and m'(t' ,u') are odd. 

Let {s,t} and T be maximal spherical subsets of S such that m(s,t) 
is odd. By Lemma \2.'J\. there exist maximal spherical subsets {s 1 , t'} 
and T' of S' such that 4>(W {s>t} ) ~ W {s , t , } and <f>(W T ) ~ W' T ,. If 
{s,t}nT ^0 then {s'.fjnf ^ 0. 

Proof. Suppose that {s, t}flT ^ 0. We may suppose that t G {s, t}C)T. 
Then <fi(t) G <j>(W{ a ,t}) ~ 1 1 }- Since m(s,t) = m'(s',t') is odd and 
o((f)(t)) = o(t) = 2, <p(t) is a reflection in W and 0(t) ~ s' ~ Here 
4>(t) = x't! x'~ x for some x' G W and 4>(Wt) = w'W T ,w'~ x for some 
w' eW. Then 

x't'x'" 1 = G 0(W T ) = u/Wjvii/ -1 . 

Hence (w'~ 1 x')* / (^~ 1 w / ) e H 7 "^,. We note that (u/~V)t'(x'~V) is a 
reflection in H 7 ^/. Thus there exists u' G T" such that t! ~ it'. Since 
s' ~ t' ~ m', we have that it' G by the hypothesis (2') and 

Lemma O Hence {a', f } □ 

3. Proof of the theorem 

Let (W, S) be a Coxeter system. Suppose that 

(0) for each s,t G S such that m(s,t) is even, m(s,t) = 2, 

(1) for each s ^ t E S such that m(s,t) is odd, is a maximal 
spherical subset of S, 
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(2) there does not exist a three-points subset {s,t,u} C S such 
that m(s,t) and m(t,u) are odd, and 

(3) for each s ^ t G S such that m(s,t) is odd, the number of 
maximal spherical subsets of S intersecting with {s,t} is at 
most two. 

Let (W, S') be a Coxeter system. We suppose that there exists an 
isomorphism <fi : W — > W. The purpose is to show that the Coxeter 
systems (W, S) and (W, S') are isomorphic. 

Lemma 3.1. The Coxeter system (W',S') satisfies the following: 

(0') for each s',t' G S' such that m'(s',t') is even, m'(s',t') = 2, 
(1') for each s' ^ t' G S' such that m'(s',t') is odd, {s',t'} is a 

maximal spherical subset of S' , 
(2') there does not exist a three-points subset {s', t', u'} C S' such 

that ml (s' , t') andm'(t',u') are odd, and 
(3') for each s' ^ t' G 5" such that m'(s',t') is odd, the number of 

maximal spherical subsets of S' intersecting with {s', t'} is at 

most two. 

Proof. (0') and (1') Let s' ^ t' G S'. There exists a maximal spherical 
subset T of S' such that {s', t'} C T. By Lemma l2~3l ~ w t 

for some maximal spherical subset T of S. By (0) and (1), either 

(i) W T = 4 T| > or 

(ii) |T| = 2 and if T = {s,t} then m(s,t) is odd. 

Hence Wt is a rigid Coxeter group and (Wt, T) and (W T ,,T r ) are 
isomorphic. Thus if m'(s', t') is even then m'(s', t') = 2, and if m'(s', if) 
is odd then {s', t'} is a maximal spherical subset of S'. Hence (0') and 
(1') hold. 

(2') Suppose that there exists a three-points subset {s f , t', u'} C S' 
such that m'(s',t') and m'(t',u') are odd. Then {s',t'} and {t',u'} 
are maximal spherical subsets of S' by (1'). By Lemma f2. 31 there exist 
s,t,u,v G S such that _1 (WJ s , )t , } ) ~ W{ a ,t} and ^(W'^yy) ~ W {u , v} , 
where {s,t} ^ {u,v} (i.e., \{s, t, u, v}\ > 3). We note that for each 
x' G Wi s , it n, x' is a reflection on (W',S r ) if and only if o(x') = 2, 
because mf(s',t') is odd. Hence for each x' G W': s , t n, x' is a reflection 
on (W, S') if and only if is a reflection on (W, S). Thus 

s ~ t ~ ~ cj)~ l {u') ~ it ~ f . 

This contradicts (2) by Lemma l2~2"l since |{s, t, u, v}\ > 3. Thus (2') 
holds. 
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(3') Let {s,t} and T be maximal spherical subsets of S such that 
m(s,t) is odd. By Lemma 12.31 there exist maximal spherical subsets 
{s',t'} and T of S' such that <f>{W {9it} ) ~ W {afjV} and <f>(W T ) ~ W^. 
Then by Lemma EB (2) and (2'), {s, DT ^ if and only if {s', if} n 
T' ^ 0. Hence (3') holds by (3). □ 

Lemma 3.2. Lei 2i, . . . , TJ. fre maximal spherical subsets of S and let 
T[, . . . , TL be maximal spherical subsets of S' such that 0(Wt<) ~ W-L 

i 

and W Ti = for each i. Then \T X n • • • D T k \ = |T( n • • ■ D T k \. 

Proof. If |T io | = 1 for some i , then \T X n • • • D 7*1 = = \T[ n • • • fl 7£| 
because Tj and T/ are maximal spherical subsets. We suppose that 
\Ti\ > 2 for each i. Now 0(W T J = w'fWLw'f x for some to- G W, and 

i 

0(w Tl n...nTj = n ■ ■ ■ n Kww^ 1 ) c «4w3 ?n ... n2 vyr 1 

1 fe 1 A: 

by Lemmas 12.51 and 13. II Hence <f>(WT 1 n---nT k ) C u^W r y/ n ... r y r /tu / r . By 

1 fc 

applying the same argument to <fr x : W —> W, 

-1 (W^n-rtzx) c ^lWrm-nT^r 1 
for some lUi G W. Thus 
0(H^ Tl n-nTj C tfiW« n ... n2 vwT 1 C w' 1 (j)(w 1 )(j)(W Tl n...nT k )<P(Wi 1 )w'^ 1 . 

Ik 

Hence 0(Wr 1 n-nT fc ) = w[W^, n ... nT ,w'~ 1 . Since W Tin ... n T fc = zl Tin '" nTfel 
and W^'n-nT' - z!^ '" 02 * 1 , we obtain that |T X n • • • HT h \ = \T[ n • • • n 

1 k 

n\- □ 

Proof of Theorem \l. 6 A Let Ti, . . . , T n be the maximal spherical subsets 
of S and let T{, . . . ,T' n be the maximal spherical subsets of S' such 
that 4>{W Ti ) ~ W', for each i By (0) and (1), either W Ti = zjf* 1 , or 
Tj = and m(sj,tj) is odd. By Lemma I2~d1 Lemma I3~21 (2), (3), 

(2') and (3'), there exists a bijection ip : S — > 5" such that 

for each 7 C {1, . . . , n}. Then the bijection ifj : S —>■ S' induces an 
isomorphism between (W, S) and (W',S'). □ 
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4. Remark 



The following theorem has been proved in [I]. 

Theorem 4.1 ( 4 ). Every Coxeter system (W, S) which satisfies the 
conditions (1), (2) and (3) in Theorem M .ifl is reflection rigid. 

Radcliffe has proved the following theorem in 

Theorem 4.2 Let (W, S) be a Coxeter system such that m(s, t) £ 
{2} U 4N for each s ^ t £ S . Then the Coxeter group W is rigid. 

Here the following problem arises as an extension of Theorems 11.21 
andl4~2T 

Problem. Let (W, S) be a Coxeter system. Suppose that 

(0) for each s, t £ S such that m(s,t) is even, m(s,t) £ {2} U 4N, 

(1) for each s ^ t £ S such that m(s,t) is odd, {s,t} is a maximal 
spherical subset of S, 

(2) there does not exist a three-points subset {s,t,u} C 5 such 
that m(s,t) and m(t,u) are odd, and 

(3) for each s ^ t £ S such that m(s,t) is odd, the number of 
maximal spherical subsets of S intersecting with {s,t} is at 
most two. 

Is it the case that the Coxeter group W is rigid? 
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